#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>

int YangHui(int i, int j)
{
    if (j == 0 || j == i)
    {
        return 1;
    }
    else
    {
        return YangHui(i - 1, j) + YangHui(i - 1, j - 1);
    }
}

int main()
{
    int n = 0, i = 0, j = 0;
    scanf("%d", &n);
    for (i = 0; i < n; i++)
    {
        for (j = 0; j <= i; j++)
        {
            // if(i<2)
            // {
            //     printf("%5d",1);
            // }
            // else
            // {
            printf("%5d", YangHui(i, j));
            // }
        }
        printf("\n");
    }
}